541 - Error correction/541.cpp

   1 #include <iostream>
   2
   3 using namespace std;
   4
   5 int m[100][100];
   6 //Contiene 0 si la fila o columna i es par, 1 si es impar
   7 bool r[100], c[100];
   8
   9 int main(){
  10   int n;
  11   while (cin >> n && n){
  12     for (int i=0; i<n; ++i){
  13       for (int j=0; j<n; ++j){
  14         cin >> m[i][j];
  15       }
  16     }
  17     //rows
  18     for (int i=0; i<n; ++i){
  19       int res = 0;
  20       for (int j=0; j<n; ++j){
  21         res = (res + m[i][j]) % 2;
  22       }
  23       r[i] = res;
  24     }
  25
  26     //columns
  27     for (int j=0; j<n; ++j){
  28       int res = 0;
  29       for (int i=0; i<n; ++i){
  30         res = (res + m[i][j]) % 2;
  31       }
  32       c[j] = res;
  33     }
  34
  35     int oddRows=0, oddCols=0;
  36
  37     int x, y;
  38     for (int i=0; i<n; ++i){
  39       oddRows += r[i];
  40       oddCols += c[i];
  41       if (r[i]) x = i;
  42       if (c[i]) y = i;
  43     }
  44     if (oddRows + oddCols == 0){
  45       cout << "OK";
  46     }else if (oddRows == 1 && oddCols == 1){
  47       cout << "Change bit ("<<x+1<<","<<y+1<<")";
  48     }else{
  49       cout << "Corrupt";
  50     }
  51     cout << endl;
  52
  53   }
  54   return 0;
  55 }
  56